I have the same problem...Prozac no longer worked for me. It's alright to search for natural remedies, and what you're doing will certianly help, However, I have found that I really need to take meds for the chemical imbalance. For me, exercise, proper diet, and good habits just weren't enough. But I am sure that some people would be okay. Everyone is different, so you might want to get a second opinion or try something else. My meds were switched to something that suits me much better.
Good Luck,
Diana
PS - I PM'd you.